Route Planning Based on Gradient-Field Quantum Genetic Algorithm Model

A route planning method based on gradient-field quantum genetic algorithm model was presented in this paper. It introduces the gradient field of a grid map to quantum genetic algorithm model and uses quantum genetic algorithm (QGA) to optimize the cost function of route planning. By combining the quantum characteristics with the capabilities of the large diversity of the population, as well as fast convergence rate and high global searching, the optimization of route was guided and realized in our method by using the genetic operators with the essential characteristics of quantum and the gradient information of a grid map. Experimental results demonstrated that our method further effectively improves the quick convergence and capability of searching the optimal route.